BOA The Bayesian Optimization Algorithm
نویسندگان
چکیده
In this paper an algorithm based on the concepts of genetic algorithms that uses an estimation of a probability distribution of promising solutions in order to generate new candidate solutions is proposed To esti mate the distribution techniques for model ing multivariate data by Bayesian networks are used The proposed algorithm identi es reproduces and mixes building blocks up to a speci ed order It is independent of the ordering of the variables in the strings rep resenting the solutions Moreover prior in formation about the problem can be incor porated into the algorithm However prior information is not essential Preliminary ex periments show that the BOA outperforms the simple genetic algorithm even on decom posable functions with tight building blocks as a problem size grows
منابع مشابه
Choosing Search Algorithms in Bayesian Optimization Algorithm
The Bayesian Optimization Algorithm (BOA) is an algorithm based on the estimation of distributions. It uses techniques from modeling data by Bayesian networks to estimating the joint distribution of promising solutions. To obtain the structure of Bayesian network, different search algorithms can be used. The key point that BOA addresses is whether the constructed Bayesian network could generate...
متن کاملMultiobjective Bayesian Optimization Algorithm for Combinatorial Problems: Theory and practice
This paper deals with the utilizing of the Bayesian optimization algorithm (BOA) for the multiobjective optimization of combinatorial problems. Three probabilistic models used in the Estimation Distribution Algorithms (EDA), such as UMDA, BMDA and BOA which allow to search effectively on the promising areas of the combinatorial search space are discussed. The main attention is focused on the in...
متن کاملPareto Bayesian Optimization Algorithm for the Multiobjective 0/1 Knapsack Problem
This paper deals with the utilizing of the Bayesian optimization algorithm (BOA) for the Pareto bi-criteria optimization of the 0/1 knapsack problem. The main attention is focused on the incorporation of the Pareto optimality concept into classical structure of the BOA algorithm. We have modified the standard algorithm BOA for one criterion optimization utilizing the known niching techniques to...
متن کاملAccelerated Bayesian Optimization Algorithms for Advanced Hypergraph Partitioning
The paper summarizes our recent work on the design, analysis and applications of the Bayesian optimization algorithm (BOA) and its advanced accelerated variants for solving complex – sometimes NPcomplete – combinatorial optimization problems from circuit design. We review the methods for accelerating BOA for hypergraph-partitioning problem. The first method accelerates the convergence of sequen...
متن کاملModified Bayesian Optimization Algorithm for Sparse Linear Antenna Design
In this paper, a modified Bayesian Optimization Algorithm (BOA), named M-BOA, is proposed to introduce a suitable mutation scheme for the traditional procedure in order to speed up the convergence of the algorithm and to avoid it to be trapped in local minima or to stagnate in suboptimal solutions. The proposed algorithm has been applied both to a specific mathematical test function and to spar...
متن کاملParallelization of Decision Graph Bayesian Optimization Algorithm
The traditional Bayesian optimization algorithm (BOA) is used to generate optimal solutions in Bayesian networks. To enhance performance of BOA, Decision Graphs were introduced which are helpful in parameter (variable) saving. When number of nodes in Bayesian network increases, execution time for computing optimal solution also increases proportionally. So, this paper proposes Parallelization o...
متن کامل